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The GL-l.u.st. constant and asymmetry of the 
Kalton-Peck twisted sum in finite dimensions 

Y. Gordon* M. JungeJ M. Meyer* and S. Reisner* 



Abstract 

We prove that the Kalton-Peck twisted sum ZJ of n-dimensional Hilbert spaces 
has GL-l.u.st. constant of order logn and bounded GL constant. This is the first 
concrete example which shows different explicit orders of growth in the GL and 
GL-l.u.st. constants. We discuss also the asymmetry constants of Z%. 



1 Introduction 



Local unconditional structure, or l.u.s.t., is an important notion in the study of the 
geometry of Banach spaces (see for instance [GLlj . |KTj . |PW] ) . The variant of l.u.st. 
>• ■ that we investigate here was introduced by Gordon and Lewis [GL1] and is frequently 

referred to as GL-l.u.st., another, formally more restrictive, notion of l.u.st. was intro- 

\q '. duced in [F JT] . 

This notion was not, however, fully studied in the finite dimensional case, where 
the asymptotic values of the various constants that it involves are not yet fully under- 
stood. We show in this paper that in the finite dimensional setting of n-dimensional 
normed spaces, the GL constant and the l.u.s.t. constant can be of significantly differ- 
ent orders of magnitude, by considering the 2n- dimensional Kalton-Peck twisted sum 

K> \ of n-dimensional Hilbert spaces. 

Let us now recall some definitions ( |GLlj ). A basis B = (6j)j e j for a Banach space 
E is called unconditional if there is a constant C > such that for every x G E, 
x = J2iei iih and every choice of signs £j = ±1, with £j = 1 for all but a finite number 
of i G /, one has 

\\J2 £ i& b i\\ < C \\ X \\- 

The smallest C satisfying this is called the unconditional constant of B and denoted 
by x(B). The unconditional constant of E is 

x(E) := inf{x(-B); B is a basis of E}. 
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More generally, define the local unconditional structure constant of E (see [GL1] ). 
Xu(E), by 

Xu(E) := sup ( mf\\B\\ X (U)\\A\\) 

FcE A,B,U 

where the sup is taken over all finite dimensional subspaces F of E and the infimum 
over all Banach spaces U and all continuous operators A : F — y U and B : U —y E such 
that BA = I F , the identity on F. Clearly X u(E) < X (E). By [FJT] . x u (E) = Xu(E') 
and Xu{E) is finite iff E" is isomorphic to a complemented subspace of a Banach lattice. 

Given a subset {xf, i 6 1} of -E, we denote 

£i({xj;i G J}) := sup{53|x'(xi)|;a; / € E', \\x'\\ < 1}. 

Let E and F be Banach spaces. The weakly nuclear norm of a linear operator u : 
E —y F, which has a representation u = J2iei x 'i ® Vh which converges unconditionally 
in L(E, F), is defined by 

77(11) = inf£i({x- ®yi,i G I}) 

where the infimum is taken over all such representations of u. 
By Proposition 1.2. of [GL2], one has for all u G L(E, F) 

V (u)=mi\\A\\ X (U)\\B\\ 

where the infimum is taken over all factorizations u = BA, with A : E —y U compact, 
B : U —y F, and U is a Banach space with an unconditional basis. Hence ?/(/e) = 
Xu{E). It is easy to show, using e.g. techniques from [R], that when E = F is finite 
dimensional and u = Ie, one may restrict this infimum to spaces U satisfying x(U) = 1 
and A : E — y U to be an isometric embedding. 

The Gordon-Lewis constant of E, denoted by gl(E), is defined to be 

g\(E) = inf{c > 0; 71(A) < cIIi(A); F Banach space and A : E -> F}. 

Here 

71(A) =inf{||a|| \\/3\\ -f3a = i F A} 

where the infimum ranges over all Banach spaces F and all a : E — y L l (fi), (3 : L 1 ^) —y 
F", ip : F —y F" is the canonical inclusion, and 

{n n 

C > 0; ^2 I \Axi 1 1 < Csup || y^rfc Xi\\ for every n > 1 and xi, . . . ,x n £ E 
i=l ± »=i 

is the classical 1-absolutely summing norm of A. It was proved in [GL] that gl(-E') < 
Xu(E) an( i it is well known that there exist infinite dimensional separable Banach 
spaces E such that gl(-E') is finite and Xu{E) is infinite (the first such example is 
presented in jJLSj ). In particular, it follows that there exists an increasing sequence of 
2n- dimensional Banach spaces E n for which Xu(E n ) —y 00 and (gl(E n )) n is bounded. 



We prove in the sequel that, for some constant c > 0, one has 

c n = sup < " " ; E n is an n- dimensional normed space > > clogn . 
I SK E n) J 

To do this, we refine the proof, given by [JLS], that the Kalton-Peck space Z 2 (see 
[KP]) has bounded gl-constant but that Xu(Z 2 ) is infinite. The spaces E n mentioned 
above are the subspaces Z^ of Z 2 spanned by first In coordinates. Note that always 
c n < \/n, an interesting problem is: how big can c n be? For example, is c n > cn a 
for some a > and c an absolute positive constant? Perhaps this is true even with 
a = 1/2. 

Z 2 (and Z p ) has unconditional finite dimensional decomposition into 2-dimensional 
subspaces (2-UFDD), many of the concrete examples of spaces with GL and without 
l.u.st. poses such structure (see |KT] for references). The paper |CK] presents a general 
treatment of spaces having uniform UFDD (that is, UFDD for which the dimensions 
of the blocks are uniformly bounded), it is shown there that such a (infinite dimen- 
sional) space either has an unconditional basis or fails to have l.u.st. Observing the 
computations made in the works mentioned above, it is plausible that if c n > cn a for 
some a > then the examples showing this would not be with uniform UFDD. In this 
respect we may quote here a conjecture that Nigel Kalton sent us, together with other 
helpful suggestions, in response to a preprint version of the present paper: 

Conjecture. If we restrict the definition of c n to kn- dimensional initial blocks of 
spaces with a k-UFDD, then c n is equivalent to (logn) fc_1 . 

The concept of asymmetry of an n-dimensional Banach space was introduced in 
[GGj and generalized the notion of the asymmetry of a basis. This was followed up 
also in |GLlj as well. We study here related notions of asymmetry, and apply them to 
2%. 

For general terminology concerning the geometry of Banach spaces we refer the 
reader to [LT1[ ILT2] . Terminology concerning normed ideals of operators may be 
found in [P] and [T]. 

Finally, we wish to thank Alexander Litvak for very helpful discussions. 



2 The l.u.st. constant of Z^ 

Let Z^ be the 2n-dimensional (real) Banach space which is the subspace of the Kalton- 
Peck |KPj space Z 2 , spanned by the first 2n coordinates. More precisely, for a,b G M n , 
a = (ai, . . . , a n ), b = (bi, . . . ,b n ) G M n , we define 

n 

\\(a,b)\\ Z n = \\(ai,...,a n ,bi,...,b n )\\ Z n = \\ J2( a j e j + b jfj)\\z^ 




Mog N £*>? 




As it is proved in [KP] . this quasi- norm on R n is (uniformly in n) equivalent to a 
norm. 

Like in |JLS] we consider Z% as an unconditional sum 

n 

(i) ^ n = E0^ 

where Ej = [ej, fj]. 

It was proved in [jLSj that Z 2 fails to have l.u.st. They observed that if a Banach space 

E is of the form E = ffi^-Ej-, a 1-unconditional sum of finite dimensional subspaces, 

then 

g\(E) <supdim(E j ), 
i 

and thus gl(Z 2 ) < 2c. Hence it follows that gl(Z 2 ) < 2c, but that the l.u.st. constants 

of Z 2 tend to infinity with n. We establish here the order of growth of these constants. 

Theorem 1. One has gl{Z 2 ) < 2c, and the l.u.st. constant Xu{Z 2 ) of ' Z 2 satisfies 

(2) Xu (Z 2 ")~logn 

Throughout the proof the letters C, c, c\, c 2 , ■ ■ ■ etc. will denote absolute constants 
which do not depend on n. The same letter c (etc.) may denote different constants in 
different lines. 

It is shown in |KP] that the Banach-Mazur distance d{Z 2 ,(, 2 ^ 1 ) from Z 2 to £ 2 n is of 
the order of logn. Using Proposition 2 of [JLSJ, there exists a Banach space Y n with a 
1-unconditional basis {yj^,j = 1, . . . ,n, i = 1, . . . , kj}, such that 

- Z% is a subspace of Y n and, for each 1 < j < n, Ej C [{yj,i}, i = 1 . . . , kj]. 

- There exists a projection P n : Y n — > Z% such that P n ([{yj^, i = 1 . . . , kj}]) = Ej 
for all j, 1 < j < n. ([A] denotes the span of A). 

- \\Pn\\=K n <C X u(Z^. 

To justify this, one first shows (see |FJT] ) that for any Banach space E, 

Xu{E) =inf \\P\\ l ^e 

where the infimum is taken over all Banach lattices L such that E is isometrically 
embedded in L and all projections P : L — >■ E. Then observing that E = Z% have 
bounded cotype-g constants for a fixed q < 00, we use [R] to reduce to the case when 
moreover L is supposed to have the same bound on its cotype-g constant. Then, we 
follow the lines of Proposition 2 of [JLSj . using Rademacher embedding. 

We shall show that K n > clogrz, thus proving ([2]) because it is clear that K n < 
d(Z2,£ 2 2 n )~logn. 

Notation. Let T : Z 2 — > Z% be a linear operator that satisfies T(Ej) C Ej for 
1 < j < n. We say that T splits through {Ej} or, in short, that T splits. If T splits, 
the matrices representing T\ E . in the basis {ej, fj}, 1 < j < n, will be denoted by 

( a J fa \ 
V 7i S J J ' 



If a = (ai, . . . , a n ) G M ra , the support of a is supp(a) := {j : 1 < j < n, a, 7^ 0}. If 
a,b G M n , a = (ai, . . . , a n ), b = (ai, . . . ,b n ), we denote (a, 6) = Yli( a j e j + fy/j) £ %%■ 
We define also a vector ab G M n by ab = (oifoi, . . . , a n b n ). 

Lemma 2 . For any T that splits we have 

maxmax{|a!j|, \/3j\, \jj\, \SA} < \\T\\ . 
j 

Proof. If x = ej, 1 < j < n. then ||Tx|| = |7_j| + \otj\ < ||T||||x|| = ||T||. If x = fj, one 
gets similarly \Sj\ + \j3j\ < \\T\\. m 

Lemma 3 . With the preceding notation, there exists C > such that for every T : 
Z% — > Z% that splits and for all (a,b) G M? n , we have 

J2 ( S J a o - a i a J + lj a J lo S Trir J <c(||T||||(o,6)|U 2 »H-(.max |7j|)||o|| 2 ) . 

yj=l \ ll a l|2/ I \ jesupp(a) J 

Proof. It is established in |KP] that the function F : £% — > l^ given by 

F(6)=^ 1 log|^,...,6 n log^ for6=(6 1 ,...,6 n )GM" 

is quasi-linear in the sense that for every a, b G M 71 

(3) \\F(a + 6) - F(a) - F(b) || 2 < C (||o|| 2 + ||6|| 2 ) . 

We have 

||(7F(a),7a)|Un = ||7a|| 2 + || 7 F(a)-F(7a)|| 2 , 

so that 

|| 7 F(o)-F( 7 o)|| 2 < \\{jF{a), 7o)IUj- 

Hence 

(4) ||(5 - a ) a + 7 F(a)|| 2 < ||(5 -a)a + F( 7 a)|| 2 + ||(7F(a),7a)||z«. 

Also, unconditionally of the sum (OQ) implies for every 9 = (#1, . . . , 9 n ) G R n , 

(5) \\(9a,9b)\\ zs <C me^x^l ||(o,6)||^. 

Defining a = (a%, . . . , a n ) G IR , (3, 7 and 5 related to T as above, one has 

||(a,6)|Un = ||6|| 2 + ||a-F(6)|| 2 , 

||T(a,6)|| Z n = || 7a + ( 56|| 2 + ||aa + /36-F(7a + 56)|| 2 

and 

(6) ||F( 7 o + (J6)-ao|| 2 <2||T||||(o,6)||^, 

because 

||F( 7 a + 6b) - ao|| 2 < ||/3o|| 2 + \\aa + (3b - F( 7 a + 6b)\\ 2 + || 7 a + <fo|| 2 



< ||T(a,6)||z ? +max |&|||&|| 2 < 2||T||||(a,&)|U ? . 
Applying Lemma [2], (]3j) , (J5j) , (|6]) and the fact that ||(F(a), a)\\z n = ||a|| 2 , we get from 

o 

11(5 -a)a + 7 F(a)|| 2 < \\(S - a)a + F( 7 a)|| 2 + \\(jF(a),ja)\\ Z n 
< \\F{ja)+F{Sb)-F(ja+Sb)\\ 2 +\\F{ja+Sb)-aa\\ 2 +\\^-F(Sb)\\ 2 +{ max 7 ,-)||(F(a),a)||^ 

jGsupp(a) 2 

<C , (||7a|| 2 + ||^|| 2 ) + 2||T||||(a,6)|U ? + 2||T||||(a,6)|U ? + max | 7i | ||o|| 2 

jesupp(a) 

< C f||T||||(a,6)||z-+. max h s \\\a\\ 2 ) . 

\ jesupp(a) / 



Lemma 4. In the context of the preceding lemmas, for every subset A C {1, . . . ,n}, 
\A\ = k > 1, one has 

I \ 2 4-IITII 

k^ A n ~ ^gk 



aj = — ^— , bj = —j= if j E A, aj = bj = otherwise - 



Proof. Let x = (a, b) G Z"^ where a = (ai, . . . , a n ) and 6 = (6i, . . . , 6 n ) are given by: 

v^ '" 3 ~ Vk 
Then llxll z« = 1 and therefore 

II 11^2 

||T|| > ||Tx||z 2 » > (^E(-7 J logv / fc + (5 J ) 2 j >logV&(~£ 7 |) -max|5,|. 
We now use Lemma [2] to complete the proof. ■ 

Corollary 5. In the context of the preceding lemmas, let A C {1, . . . , n} ; |A| = k > 1. 
T/ien 

aj There exists a subset A' C A, «n'£A |A'| > |, suc/i £/iat 

(7) maxN <!^H. 

V ' j&A' ' ,JI logfc 

b) If supp(a) C A' , where A' C {1, . . . ,n} ; |A'| < k and |?|] is satisfied, then 
J2 [ Sjdj - a jaj + j jaj log -[^- < C\\T\\ ||(a, b)\\ Z n . 

Vi =l V \\ a hJ / 



A fo\ I T" 1 1 1 

Proof. Let C = {j G A; jj > lo " k - }. To prove a), it is enough to show that 
\C\ < k/2. If it was not true, one would have 



A; 



£7? 
jeA 



> 



EtI 






> 



4||T|| 
log A; 



which contradicts Lemma HI Part b) follows from Lemma [3] and the fact (see |KP] ) 
that the norm of the operator pk : Z\ — )■ £%, Pk{a, b) = a is equivalent to log k. ■ 

Lemma 6. Let Ad {1, . . . , n}, \A\ = k > k$ > 1. Then there exists a subset A" C A, 
with \A"\ > ^, such that for all j G A" we have 

Vfi\ ^ 7TZ7TA2 and \ 6 J ~ a i\ ^ 



(log A;) 5 



log A; 



Proof. Let A' C A, with k' = \A'\ > § satisfy ©. Let x = (a,b) G Z% be defined 
as in the proof of Lemma HJ with A' replacing A. Then, by Corollary [5j b), we have 
(since ||x|| = 1) 

iE^-a.-Vogv/F) 2 ) 2 ^ r||/ " 



k 



j&A' 



log v k 



As in the proof of Corollary [5], there exists a subset B C A' with fc" = |5| > y > |, 
such that 



(8) 



olj — 7j log v A;' I < 



\/2C\\T\\ 2Ci||T 



log\/A7 



log A; 



— for all 7 G 5. 



Take now any subset B' C B with |-B'| = A/" = vF < y < k", and a new vector 
16Z" like the one above, with B' replacing A' (the implicit assumption that vA/ is 
an integer can easily be dealt with). The same argument as above provides a subset 
A" C B' with 

k'" VF Vk 
= - — > 



\A"\ > 



2^2 



such that 
(9) 



Sj - a,- - 7, log vW"| < M = , , for all j G A" 



log v A;' 
Adding (jSJ) and ((§]) together we get for j G A 



log A;' 



1 7,- 1 log k' 



- 7j log fc' - - 7j - log fc' 



-£,- + «j + 7i log vF) + (^ - «j - 7j fog V^ 7 ) I < 



6Ci||T| 
log A;' 



and thus : 

nm 24dl|T|| C 2 ||T|| 

From OU) and (ITU]) together we get 
IJ n logfc' J log A;' (log A;') 2 4 logfc 



Proof of Theorem OQ 

We recall now the construction from |JLSj : Under the hypotheses that Z 2 has l.u.st., 
they constructed an operator T : Z 2 —> Z 2 that provided a counter example to that 
hypotheses. In the context of Z 2 , this construction, instead of providing a counter 
example, will provide a lower bound estimate of x u [Z 2 ). 

Let the Banach space Y n with the unconditional basis {yj/, j = l,...,n, i = 
1, . . . , kj} and the projection P n : Y n — > Z 2 be those presented at the opening. For 
a fixed 1 < j < n a set Aj C {1, . . . , kj} is selected and an operator T4. : [ej, fj] — > 
[ej, fj] is defined by 



t a .(x) = Pn[J2 y*j,i(x)yj, 

\ieAj 

where {2/^} C Y* are the bi-orthogonal functional of {yj,i}- Thus T Aj = Y^ieA ^j,*j 
where Tj :i is the rank-1 operator Tj^ix) = P n (y* i (x)yj >i ) ; we may assume that Tjj 7^ 0, 
as otherwise y^i can be dropped from the basis. Being a rank-1 operator, the matrix 
representing Tj^ is of the form 

n n i (case I), or , (case II) 

y Oidi Oibi J \ cii bi J 

(note that we dropped the index j for simplicity). In case II we define 0i to be 1. We 

have YsiUOA = 1 (because Y,iT jti fj = (EiOA)fj = fj) and X)*4i \h\ < K n . 
Define 

Bj := |i e {1, . . . , kj}; \8i\>2K 
We have 

E eA > 5 • 

For each i e Bj at least one of the following four possibilities holds: 

(t) ^jOj > |^|0A| 

(a) -Oidi > -^\0A\ 

(lll) a>i — Oibi > h\0A\ {—Oibi > ||#A| in case II) 

(lu) Oibi — cii > h\0A\ (Oibi > ^|#A| in case II) 



In fact, if \9idi\ > -^~\Oibi\ then (t) or (u) holds. Otherwise \9iO,i\ < ^M^A'I- Since 
i G -Bj this implies in case I 



2K„ 



\aA < 



which is 



We thus have 











a : 













< 








0, 




9i 


-h 


> 


N 




9i 



4K n 
1,, , 



\9ibA 



> \bA IbA 

~ ' ' 2 1 ' 



1, 



which is either (lll) or (lu). The remarks about case II are trivial. 
It follows that there exists a subset Aj C Bj such that one and the same possibility 
out of (l)-(lu) holds for all % G Aj and DieA $A > f- the operator T : Z^ — >■ Zg 
that splits and is defined by T|#. = TV satisfies ||T|| < K n . Assume that the matrix 
representing TV in the basis {ej, fj} is, as before, 






Pi 



From the above it follows that Sj > | for all j. 
If (l) or (a) is satisfied for all i G Aj then we have 



;n) 



|7 '' > m 8i > ^k 



If (tu) or (lis) is satisfied for all i G A,- then we have 



(12) 



1 m !, ! 

a,- — o,- > — o, > — 



We can now select a subset T> C {1, . . . ,n}, with \D\ > |, such that either ( ITTj) holds 
for all j G -D or (TT2|) holds for all j G -D. We take JJ to be the set A of Lemma El Let 
A" C .D be as in Lemma Eland j G A". 
If the members of D satisfy (ITTj) then we have 



32K 



1 < 17,1 < C||T| 



(log?)' 



< 



C x K n 

(logri) 2 



K n > c log n 



and we conclude 

(13) 

for some positive constant c. 

If the members of D satisfy (IT2"|) then we have 



— < IS* — a, I 
16" |J Jl 



< 



C||T|| ^ CiAT n 



< 



log f " logn 



thus 
(14) 



K"„ > c log n . 



3 The asymmetry of Z 1 ^ 

Definition. We say that a subgroup G of G\L&(R) is rich if it is a compact group and 
every operator in L(R ) which commutes with all elements of G is a scalar multiple of 
the identity on R . It is well known that for any compact subgroup G of GLfc(R), there 
exists a compact subgroup H of Ok (the orthogonal group) such that G = {V~ 1 hV; h e 
H} where V £ L(R ) is some linear invertible operator. If G is a rich subgroup of 
GLfc(R), we define the measure of symmetry sc{E)of a k- dimensional normed space E 
with respect to G by 

s G {E) := / \\g\\ E ^ E dfi(g) , 

J (sr 

where /i is the normalized Haar measure on G. We define 

s(E) = mf {sg(E); G a rich subgroup} 
Note that 

1 < s(E) < S(E) := infjsup ||g||£_>£; G a rich subgroup} . 

The quantity S(E), called the asymmetry constant of E, was defined originally in 
[GGj and further discussed in [GL1] . If S(E) = 1 we say that E has enough symmetries. 
this is the case for spaces with 1-symmetric basis (take the rich group of permutations 
and changes of signs on the basis). In connection to this quantity we have the following 
partial result: 

Theorem 7. For every rich subgroup G of Oi n one has 

(15) sg(Z%) = J \\g\\z2->zs dfi(g) ~ \ogn ~ m&x\\g\\ Z n^ Z n 

where \i denotes the normalized Haar measure on G. 

We use the following lemma. 



Lemma 8. Let a couple E and F of k- dimensional normed spaces, an ideal norm a and 
a rich subgroup G o/GLfc(R) be given. Then for every invertible operator S £ L(M. k ), 
one has 

(16) k<a(S:E->F) a^S' 1 : F -> E) < k f \\S- 1 gS\\ E -,E II^IIf^f du(g), 

JG 

where a* denotes the conjugate ideal norm of a. In particular, if all elements of G are 
isometries of F, then 

(17) k < a{S : E -> F) a^S' 1 : F -)■ E) < k f WS^gSWE^E dfi{g), 



10 



Proof. We first prove for any k- dimensional normed spaces D and F on R", if / : 
K. — > M. denotes the identity operator, then 

(18) k < a(I : D -»• F) a^I" 1 : F -> D) < k f \\g\\ D ^ D H^H^f d^{g). 

JG 

By the definition of a*, there exists U G LQSL ) such that 

a(£7 : F> -> F)a*(J _1 : F ^ D)= trace^I -1 ) = trace([/) . 

Let V^ = \cg~ x Fg dfi(g) considered as an operator from D to F. Since G is a rich 
subgroup, one has V = cl for some c G K, so that trace(C7) = trace (V^) = fee. One has 
clearly 

ca(I : £> -> F) = a(V : £> -)■ F) < / aig^Ug : £> -> F) d/i((y) 
< a(U : D ^ F) / ||gr~ 1 ||j?_ >i ?||y||£,^.£, d//(gf) . 



follows that 



<■ 


<(J7: 


D 


— > 


a(J : , 
F)a*(F 


D->F)> 

- X :F^ 


D) /■ 


:F 

\\g\ 

?-^F 


-+D) 


^^ 








c 

JG 


IMId^d 


Jg 

\\g-% 


\d-+d\\9 
dfi(g) . 



This proves (118)1. We define a normed space F by setting \\x\\d = \\S 1 x\\e- Then 
S^ 1 : D —7- F and 5 : F — >■ D are isometries, one has 

a(I : D^F) = a(S :E^F) , a*{I~ l : F -)■ D) = a^S' 1 : F ^ E) 

and ||p||d->d = WS^gSWE-tE ■ 

Together with ( TT8|) this implies (1T61) . ■ 

Proof of Theorem [3 We shall use Lemma El with S = I : Z^ — > il n , where I is the 
identity sending the basis ej, fj 1 < j < n on the canonical basis of if 1 . We present 
here two proofs A. and B.. 

A. Let a = Hi and a* = ^^ , the ideal norm of factorization through L m . 

a. We claim that 

III (I : Z'2 -> £ 2 2 n ) > c^/nlogn. 

In fact, define, for 1 < j < n, Xj G Z% by 

x j = —=[ log -r= ) ej + —= fj 
\/n \ Jn] \/n 



Then ||/(a;j)||2 ~ -7^ and for every choice of signs e = (ei, . . . , e n ) G { — 1, l} n , one has 

n 

\\Y. £ i x i\\zZ = l - 
11 



Hence 

V n \\x II 

^ (J : Z 2 " -». #>) > 7=i" J " 2 ,, > cv^logn. 

sup £ ||Ei=i£j£j|U ? 

b. Define P : Z™ -> ^ by P(o, b) = b. Then ||P|| Z? ^« = 1 and if W : £% -> ^ n is the 
embedding defined by W(fo) = (0,6), then 

7oo(/ -l . f 2 n ^ Z n) = \\ P \\ z ^ q 7oo (J-l ; #■ ^ ^11^11^^ 

because PI~ 1 W : £ 2 — >• £ 2 is actually the identity mapping on £ 2 . 

c. It follows that 

III (J : Z% -> £^) 7oo (J-l . £2n ^ ^ > cn l ogn . 

B. Let a be the operator norm; then a* — i\, the integral norm. It is easy to see that 



lz?-><|" 



logn 



and 



> ^(P/- 1 : ^ "+ S) = ^P tr ^,| P/ ' lg) > n • 

s^o |p||e-).^n 



It follows that 



|J|U_ e iiCJ- 1 : £j n -+ 2%) > cnlogn. 



Using either A. or B. together with Lemma [8] with F = £| n , E = Z% and S = I, we 
get that 

/ \\g\\z%-+z$ d(i(g) > clogn. 

It follows that 

1 /■ 1 

logn < - / ||5f||zn_^ Z n d/zfo) < - max\\g\\ Z n_> Z n < d{Z%,£l n ) ~ logn 
c Jg c g&G z j. 

where d denotes here the Banach-Mazur distance. This proves ( TT5l) . ■ 

Remark. One can prove in the same way as A. a. in the proof of the last theorem, 
that if i" : Z^ — > £%£ is the identity mapping sending the basis (e^, fj),l<j<n, on 
the canonical basis of (%£, then 

ni(/:^-^C)>cV^logn. 

We have also that 
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It follows from Lemma [8] that for every rich subgroup G of GL^n (K) , one has 
cn{\ognf < nx(/ : Z n 2 -► Choc^T 1 : C "> ^2) < ™ / llrt^^lMk-^G?) ■ 

The first inequality is actually an equivalence, in view of the fact that if one takes 
for G the group of changes of signs and permutaions of indices of the basis, one has 
||g _1 ||/>2n ,/>2n = 1 for all q G G and 



/ \\g\\z^zsdii{g) < \\I : 2% -> QWWr 1 : (% -> 2%\\ <c(logn) 2 , 
as ||I: 2£->^|| -logn. 
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